import java.util.ArrayList;
import java.util.List;

/*
*二维数组法二
* */
class Solution2 {
    public List<List<Integer>> shiftGrid(int[][] grid, int k) {
        List<List<Integer>> ret = new ArrayList<>();
        int m=grid.length;
        int n=grid[0].length;
        while(k>0){
            k--;
            int pre=grid[m-1][n-1];
            for(int i=0;i<m;i++){
                for(int j=0;j<n;j++){
                    int tmp=grid[i][j];
                    grid[i][j]=pre;
                    pre=tmp;
                }
            }
        }
        for(int[] row:grid){
            List<Integer> list=new ArrayList<>();
            for(int v:row){
                list.add(v);
            }
            ret.add(list);
        }
        return ret;
    }
}